קודם שיחה טלפונית עם המגייסת.
לאחר מכן ראיון מקצועי במקום
שאלות מתוך הראיון
שאלו 2 חידות הגיון ו-4 שאלות קידוד. נדרשתי לכתוב קוד עבור שאלה אחת.
שאלות קידוד:
1) יש שלושה מערכים לא ממוינים. רוצים לבנות קבוצה חדשה ובה כל השלשות (a,b,c) כך ש a מהמערך הראשון, b מהשני, c מהשלישי, וכן: a<=b<=c. המשימה: למצוא את גודל הקבוצה.
2)למצוא sin בלי רק עם ארבע פעולות חשבון
3)יש מערך של שלמים בגודל מיליון כך שכל הערכים בין אפס ל שש עשרה מיליון. רוצים להקטין את המקום שהמערך תופס בזיכרון. (בתים לא מנוצלים )
4)למצוא 2 תאים ממערך כך שמכפלתם מקסימלית.
המבחן והריאיון הם שלב ראשון מתוך כמה (אחרי זה יש מבחן פילת, סיווג ביטחוני וכו׳...).
במבחן היו חלק שאלות של לכתוב קוד אבל הרוב אמריקאיות. חלק מהשאלות מהמבחן והריאיון:
1. נתונות שתי רשימות מקושרות שיכול להיות מתמזגות אחרי איבר מסויים. יש למצוא סיבוכיות אלגוריתם שבודק האם הן מתמזגות ואם כן, מוצא באיזה איבר.
2. למצוא duplicates במערך.
3. לממש פונקציה שבודקת האם עץ הוא mirror של עצמו.
ויש גם שאלות אמריקאיות של השלמת קוד, שאלות של פלט על קוד נתון וכו’.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
1. o(n) לספור אורך של שתיהן להתקדם בארוך עד ההפרש ולבדוק אחד אחד.
מרץ 2022
אם הן מתמזגקות אז האיבר האחרון הוא אותו איבר ולכן מספיק ללכת עד האיבר האחרון בכל רשימה ולבדוק האם זה אותו אחד או לא ולכן O(m+n)
ראיון לתפקיד 
